package main

import "fmt"

// 定义了一个名为fibonacci的函数，该函数接受一个整数参数n，并返回一个整数结果。在函数内部，如果参数n小于等于1，则直接返回n。
func fibonacci(n int) int {
	if n <= 1 {
		return n
	}
	return fibonacci(n-1) + fibonacci(n-2)
}

func main() {
	for i := 0; i < 100; i++ {
		fmt.Printf("%d ", fibonacci(i))
	}
}
